iT邦幫忙

第 12 屆 iThome 鐵人賽
DAY 19
1
自我挑戰組

About Quantum Computing系列 第 19 篇

Day 19　Quantum Protocols and Quantum Algorithms

12th鐵人賽
595 瀏覽

  • 分享至 

  • xImage
    •  

Bernstein-Vazirani Algorithm

  • extension of Deutsch-Josza algorithm

Bernstein-Vazirani Problem

  • Given a function f, which takes as input a string of bits and returns either 0 or 1
    f({x0,x1,x2,...}) -> 0 or 1 where xn is 0 or 1
  • Guaranteed to return bitwise product of input with some string s
    f(x) = s⋅x(mod 2)

Classical Solution

  • Need to call the function n times

上一篇
Day 18　Quantum Protocols and Quantum Algorithms
下一篇
Day 20　Quantum Protocols and Quantum Algorithms
系列文
About Quantum Computing 共 31 篇
  1. 27
    Day 27　Quantum Protocols and Quantum Algorithms
  2. 28
    Day 28　Quantum Protocols and Quantum Algorithms
  3. 29
    Day 29　Quantum Protocols and Quantum Algorithms
  4. 30
    Day 30　Quantum Protocols and Quantum Algorithms
  5. 31
    Day 31　Quantum Protocols and Quantum Algorithms
完整目錄
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
1123 組
團體組數
52 組
累計文章數
23068 篇
完賽人數
656 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 2018鐵人賽 javascript 2017鐵人賽 python windows php c# windows server linux css react 程式設計 vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙